#include<iostream>
using namespace std;
template<class T>
void Mysort(T *num,int n)
{
    for(int i=0;i<n-1;++i)
    {
        for(int j=i+1;j<n;++j)
        {
            if(num[i]>num[j])
            {
                swap(num[i],num[j]);
            }
        }
    }
}
template<class T>
void cmd(int n)
{
    T* num=new T[n];
    for(int i=0;i<n;++i)
    {
        cin>>num[i];
    }
    Mysort(num,n);
    for(int i=0;i<n;++i)
    {
        cout<<num[i]<<" ";
    }
    cout<<endl;
    delete[] num;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char tag;
        int n;
        cin>>tag>>n;
        if(tag=='I')
        {
            cmd<int>(n);
        }
        else if(tag=='D')
        {
            cmd<double>(n);
        }
        else if(tag=='C')
        {
            cmd<char>(n);
        }
        else if(tag=='S')
        {
            cmd<string>(n);
        }
    }
}